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Abstract. We solve two problems posed by Krapez by finding a basis of seven independent 
axioms for the variety of rectangular loops. Six of these axioms form a basis for the variety of 
rectangular quasigroups. The proofs of the lemmas showing that the six axioms are sufficient 
are based on proofs generated by the automated reasoning program OTTER, while most 
of the models verifying the independence of the axioms were generated by the finite model 
builder Mace4. 



1. Introduction 

A rectangular band is a semigroup B — {B; •), which is is a direct product B — C OTZ oi 
a left zero semigroup C — {L; •) (that is, a semigroup satisfying x ■ y = x) and a right zero 
semigroup TZ — {R; •) (that is, a semigroup satisfying x ■ y — y). A semigroup that is a direct 
product of a group and a rectangular band is called a rectangular group. 

In a series of papers El El El ) Krapez has generalized the notion of rectangular group to 
rectangular quasigroup and rectangular loop. Recall that a quasigroup Q = {Q; •) is a set Q 
together with a binary operation ■ : Q xQ Q such that for each a d Q, the mappings x ^ a-x 
and X t-^ X ■ a are bijections. This induces two other binary operations \, / : Q x Q Q as 
follows. For a;,y e Q, x\y is the unique solution u to the equation x ■ u — y and x/y is the 
unique solution v to the equation v ■ y — x. This leads to an equivalent definition: a quasigroup 
Q = {Q'l 'Aj/) is a set Q with three binary operations -^XJ Q x Q ^ Q satisfying the 
equations: 

x\{x-y)=y {x-y)/y = x 

X ■ (Ay) = y i^/y) - y^x 

A loop is usually defined as a quasigroup with a neutral element 1 G Q satisfying 1 ■ x — x and 
X ■ 1 = X. Loops can also be characterized equationally as quasigroups satisfying the additional 
axiom a;\a; = y/y- Basic references for quasigroup and loop theory are [S1E1I3IH1- 

Following Krapez, a rectangular quasigroup is a direct product of a quasigroup and a rect- 
angular band, while a rectangular loop is a direct product of a loop and a rectangular band. 
Both can be viewed as varieties of algebras with three binary operations •, \, /. To consider a 
rectangular band as an algebra with three operations, one simply sets x\y — x/y — x ■ y. (This 
is a convention; different choices lead to different axioms.) 

In Krapez found a set of 12 axioms characterizing rectangular loops as algebras A4 = 
(M; ^V,/). He indicated that he had shown that some of the axioms are independent, but 
believed that not all of them are. He also posed the problem of finding an independent set of 
axioms (^, Problem 1, p. 66). In he found a set of 15 axioms characterizing rectangular 
quasigroups, and again posed the problem of finding an independent set of axioms. The two 
axiom systems are quite distinct, that is, none of Krapez's axioms for rectangular quasigroups 
occur as axioms for rectangular loops. 
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In this paper, we solve both of the posed problems. We give a system of six axioms and show 
that this is sufficient to characterize the variety of rectangular quasigroups. We then show that 
these same six plus one additional axiom characterize the variety of rectangular loops. Finally, 
we will present models that show that the seven rectangular loop axioms are independent. Here 
is the statement of our main result. 

Theorem 1.1. (1) The equations 

(Ql) x\{xx) = X (Q2) {xx)/x = X 

(Q3) x{x\y) = Ai^y) (Q4) {x/y)y = {xy)/y 

((35) {x\y)\{(x\y) ■ zu) = {x\{xz))u (Q6) {xy ■ {z/u))/{z/u) = x{{yu)/u) 

are an independent system of axioms for the variety of rectangular quasigroups. 
(2) Equations (Q1)-(Q6) together with 

(L) x\{x{y\y)) = {{x/x)y)/y 

are an independent system of axioms for the variety of rectangular loops. 

If part (1) of Theorem ll.ll is assumed, then it is easy to show that (L), (Q1)-(Q6) characterize 
the variety of rectangular loops. Indeed, if = (A/; •,\,/) satisfies (L), (Q1)-(Q6), then M 
is a rectangular quasigroup, and hence a direct product M ^ B (B Q of a, rectangular band B 
and a quasigroup Q, each of which satisfies (L). This implies that Q is a loop, and so is a 
rectangular loop. Conversely, since every rectangular band and every loop satisfy (L), so does 
every rectangular loop. Thus what remains is to show that (Q1)-(Q6) characterize the variety 
of rectangular quasigroups (Q and then to show the independence of (L), (Q1)-(Q6) (fQ. 

As part of the proof of Theorem ll.il we will also show that eight of Krapez's fifteen axioms 
are sufficient to characterize rectangular quasigroups. 

We also thank A. Krapez for helpful comments on the first draft of this paper. 

2. OTTER AND Mace4 

The proofs of the lemmas in ij^lare based on proofs generated by the equational reasoning 
program OTTER developed by McCune 0. OTTER can prove theorems from axioms in 
first-order logic, but is strongest in equational reasoning. Not surprisingly then, most new 
mathematics to come out of automated reasoning has been in fields close to algebra. For general 
methods for applying automated reasoning to problems in mathematics and other areas, see the 
book by Wos and Pieper ^U] . New results proved by OTTER in particular can be found in the 
book by McCune and Padmanabhan |11|. 

It is mathematically sound to use OTTER output directly as the proof of a theorem, as 
is the practice in jJT], for instance. Despite the complexity of OTTER's search procedure, 
the program can be made to output a proof object, which can be independently verified by 
other software, such as a lisp program. However, OTTER's proofs are often long sequences of 
unintuitive equations, and it is useful to re-express them in a form which a human reader can 
easily verify. Some discussion of the procedure for "humanizing" proofs occurs in 52 ■ In loop 
and quasigroup theory, this was first applied by Kunen 13, 14, 15, 16,.lX,i ^.nd then later by 
the present authors and Kunen in various combinations of coauthors [181 1191 12(JI 12 11 1221 1231 . 

The proofs in fJ21 of the present paper are somewhat closer to the OTTER proofs than in 
the aforementioned references. In quasigroup and loop theory, one can rely on a great deal of 
existing machinery (e.g., autotopisms) to simplify proofs. Not so much machinery is available 
for rectangular quasigroups and rectangular loops. Nevertheless, the proofs herein are still 
translated into a humanly verifiable form. In particular, we took care to ensure that each step 
directly uses one of the axioms or a closely related equation, or else uses one of the equations 
in Proposition 13. II below. 
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The models in [Qlthat show the independence of axioms (Q1)-(Q6) were found using McCune's 
finite model builder Mace4 [53]. Mace4 can generate its output in a portable form, which can 
then be used by other programs to independently verify the claimed properties of the models. 
However, in this case all of the models are quite small, so it was just as easy to verify the 
properties "by hand" . 

3. Proofs 

Since every quasigroup and every rectangular band satisfy (Q1)-(Q6), to show that these 
equations characterize the variety of rectangular quasigroups, it is enough to show that they 
imply the axioms of Krapez: 

Proposition 3.1 (|2j)- The following equations axiomatize the variety of rectangular quasi- 
groups: (Q1)-(Q4) <md 



{xy)\{xy ■ z) 


= x\{xz) 


(K5) 


ix\yMx\y)z) 


= x\{xz) 


(K6) 


{x/y)\{{x/y)z) 


— x\{xz) 


(K7) 


x{y\{yz)) 


= xz 


(K8) 


{{xy)/y)z 


— xz 


(K9) 


{x-yz)/{yz) 


~ {xz)/z 


(KIO) 


i^ivV)) 1 {y\z) 


— {xz)/z 


(Kll) 


{x{v/z))l{y/z) 


— {xz)/z 


(K12) 


A{x{{yz)/z)) 


= {{x\{xv))z)/z 


(K13) 


{x\{xy))z 


= x\{x ■ yz) 


(K14) 


x{{yz)/z) 


= {xy ■ z)/z 


(K15) 



Lemma 3.2. (Ql), (Q3), (KI4) =^ 

x\{x ■ xz) — x(x\{xz)) — X ■ x{x\z) = xz (3.1) 

Proof. Replace y with x in (K14) and use (Ql) to get x\{x ■ xz) = xz. The other forms of (|3.1|l 
follow applying (Q3). □ 

Lemma 3.3. (1) (Ql), (Q3), (K6), (KI4) =^ (K5), (K8) 
(2) (Q2), (Q4), (K12), (K15) =^ (KIO), (K9) 

Proof. For (1): By Lemma f3. 21 we may use (|3.1|) . In (K6), replace y with x ■ xy and use (|3.1|l 
to get (K5). Next 

x{y\{yz)) = X ■ y{y\z) by (Q3) 

= X ■ x{x\[y{y\z)]) by JS^J 

= x{xix\y) ■ i[xix\y)]\[yiy\z)])} by (K5) 

= x{[x{x\y)]\[x{x\y) ■ y{y\z)]} by (Q3) 

= x{[xix\y)Mx\ixy)) ■ yiy\z)]} by (Q3) 

= x{[x{x\y)]\[x\{x{y ■ y{y\z))]} by (K14) 

= x{[x{x\y)]\[x\{x ■ yz)]} by jnHJ 

= x{[xix\y)Mx\ixy))z)]} by (K14) 

= x{[x{x\y)]\[x{x\y) ■ z]} by (Q3) 

= x{x{x\y)-[{xix\y))\z]} by (Q3) 

= X ■ x{x\z) by (K5) 

— xz by 1)3. l|l 
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This is (K8). 

The proof of (2) is the mirror of that of (1). □ 

Lemma 3.4. (1) (Q4), (K5), (K9) =^ (K7) 
(2) (Q3), (KIO), (K8) =^ (Kll) 

Proof. For (1): 

{x/y)\[{x/y)z] = [{xly)y]\[{x/y)y ■ z] by (K5) 

= [{x/y)y ■ z]\[{{x/y)y ■ z)z] by (K5) 

= [{{xy)/v)A\[{{xy)/y)z ■ z] by (Q4) twice 

= {xz)\{xz ■ z) by (K9) twice 

= x\{xz) by (K5) 

which estabhshes (K7). 

The proof of (2) is the mirror of that of (1). □ 

Lemma 3.5. (Ql), (Q3), (KI4), (K15) =^ (K13). 

Proof. By Lemma 13.21 we may use (I3.1|) . We compute 

[{x\{xy))z]/z = [x{x\y)-z]/z by (Q3) 

= x[{{x\y)z)lz] by(K15) 

- x\{x{x[{{x\y)z)/z]}) byJSU 

= x\{x{[x{x\y)-z]lz]) by(K15) 

= x\{[{x-x{x\y))z]lz) by(K15) 

= x\{[xy-z]/z) bv H3.1|l 

= x\{x[{yz)lz]) by(K15) 

and this is (K13). □ 

Combining Proposition 13.11 and the lemmas, we obtain the following. 

Theorem 3.6. Krapez's axioms (Q1)-(Q4), (K6), (K12), (KI4), (K15) are sufficient to char- 
acterize the variety of rectangular quasigroups. 

So to complete the characterization part of the proof of Theorem 11.11 we need only the 
following. 

Lemma 3.7. (1) (Ql), (Q3), (Q5) =^ (K6), (KI4). 
(2) (Q2), (Q4), (Q6) =^ (K12), (K15). 

Proof. For (1): First, we compute 

{x\ymx\y)z\ = {x\y)\[{x\y){z\{zz))] by (Ql) 
= {x\y)\[{x\y) ■ z{z\z)] by (Q3) 
= [x\{xz)){z\z) by(Q5) 

so that the expression {x\y)\[{x\y)z\ is constant in y, that is, 

{x\y)\[{x\y)z] = (a;\w)\[(a;\-u)z]. 

Take u = xx and apply (Ql) to get (K6). Next, 

x\{x ■ yz) = {x\u)\[{x\u) ■ yz] by (K6) 
= x\{xy ■ z) by (Q5) 

and this is (K14). 

The proof of (2) is the mirror of that of (1). □ 
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4. Independence of the Axioms 

In this section, we present models that show the independence of axioms (L), (Q1)-(Q6), and 
this will complete the proof of the Theorem. Note that equation (L) is equivalent to its own 
mirror, while the other axioms come in mirrored pairs. Thus once wc have presented a model 
satisfying, for instance, all axioms except (Q6), it follows that the same underlying set with the 
dual operations x Q y := y ■ x, x\\y := y/x, x//y := y\x will be a model satisfying all axioms 
except (Q5). Thus it is enough to present four models. 

The independence of (L) is obvious, because any nonloop quasigroup satisfies (Q1)-(Q6), but 
not (L). Table 1 gives a specific example. Table 2 is a model satisfying (L), (Ql), and (Q3)-(Q6), 
but not (Q2). Table 3 is a model satisfying (L), (Q1)-(Q3), (Q5)-(Q6), but not (Q4). Table 4 
is a model satisfying (L), (Q1)-(Q5), but not (Q6). 
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Table 1. (Q1)-(Q6), but not (L) 
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Table 2. (L), (Ql), (Q3)-(Q6), but not (Q2) 
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Table 3. (L), (Q1)-(Q3), (Q5)-(Q6), but not (Q4) 
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Table 4. (L), (Q1)-(Q5), but not (Q6) 
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